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Abstract. This paper expands and improves on the general Sieve method. 
This expaned and improved Sieve is applied to Goldbach's problem. A new 
estimate of the exception set in Goldbach's number E(X), an improved lower 
bound Z5i,2(A r ) and upper bound D(N) are proposed. The proposed values 
are: \E(X)\ < X°W, D X , 2 (AT) > 2.27$$y, D(N) < 6.916$^. 
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1. Introduction 



The modern sieve method began from Brun's fundamental work in 1915. This 
remained the dominant work until 1941 when Ju. V. Linnik expanded on the sieve 
method. In 1947, A. Selberg advanced the sieve method by using his upper bound 
sieve. His sieve weights, are fundamentally different from Brun's thus he brought a 
structural change into the sieve method. The linear sieve was developed by Rosser 
in 1950 and Jurkat and Richcrt in 1965; so far this is the best method of the linear 



This paper expands the sieve function, in this expanded sieve function we can 
use some weighted sieve results for iteration and improvement of the traditional 
linear sieve. Applying this sieve method to Goldbach's problem and Twin primes 
problem, a new estimate of the exception set in Goldbach's number is obtained; 
and improved lower bound of D\p(N) and upper bound of D(N). 



2. Part I: Expansion and Improvement of Sieve 
Set V is related to parameter N a natural number , 



Suppose 
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(2.1) V = V(N) := {p : p are prime numbers, (p,N) = l}; 

(2.2) V(z) = V N (z) = J] P 

p£V(N),p<z 

usually we omit the parameter N. 
Define A as a number set and 

A d = J2 l = X^ i +rd<0( ^-L) 

n£A,d\n 

Here oj(d) is a multiplicative function, and co(d) depends on both A and V . We 
suppose u)(d) fulfils the following expression. 



(2.3) 



u(p)ln(p) z 
^ p w 



<L 2 , 2 < w < z 



Define function A(n, z) and A a (n, z,£), a > 
A(n, z) = 



1 (n,V(z)) = l 
(n,P(«))>l 



£ {n,V{z)) = l 

Ah, a (n, z,£) = ^ k\n a (q) (n,V(z)) = q, is a prime. 

(n, V{z)) have more then 1 prime facts. 

The traditional sieve function is defined as 

(2.4) S {A;V,z) = ]T 1 = £ A(n, z) 

(n,7>(*)) = l. 

The expanded sieve function is defined as 

(2.5) S k , a (A;T,z,\n a (0) = ]T A fc>a (n, z, ln Q (£)) 

neA 

It is easy to see that we have the following relationship between the traditional 
and expanded sieves. 
(2.6) 

S k , a (A;V,z,]n a (Z 2 )) = \n a (e)So(A;T(N),z) + k ]T \n a (p)S (A p ; V(p),z) 

2<p<z 

2.1. Lemma 1.1. Suppose z > z\ > 2 

The well-known identity of Buchstab. 
(2.7) S (A;V,z) = S (A;V,z 1 )- ]T S (A p ;V,p) 

z%<p<z 

The opposite identity of the expanded sieve function, 
(2.8) 

S k , a (A;V,z,ln a (e)) = S k , a (A;V,z u ln a (e))- ]T S k , a (A p ;V,p, (ln Q (£ 2 ) - fcln" 

z%<p<z 
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-k Y, ^ a (p)S a (A p 2:V 7 p) 

z\<p<z 

And when ln"(£ 2 ) > k\n a (z) we have 

S Ka (A;V,z,\n a (e)) = ln a (e)So(A;V,z)- ]T ^ S k(j>) , a [A p ;V,p,ln a (U 

-k ^ a (p)So(A p 2;V,p) 

z\<p<z 

where 

ln Q (^) 

HP) = fc ln°(0-fcV(p) " ° 
Proof. Only proof of equation (2.8), by (2.7) 

S (A;V,z) = S (A;V,2)- ]T S {A p ;V,p) 

2<p<z 

ln«(a Y S (A p ;V,p)= Y (ln a (e)-k\n a (p))S Q (Ap;V,p)+k £ ln»S (A>; 7>,p) 

2<p<z 2<p<z 2<p<z 

The second sum on the right 

Y ln Q (p)S (A>;P.P) = ^ In" (p)S (A p ;V, z) 

2<p<z 2<p<z 

+ ^ a (p)So(Ap q :V(p) 7 q) 

2<p<q<z 

+ Y, ^ a {p)So(A p 2;V(p),p) 

2<p<z 

Thus 

S k , a (A;T,z,\n a (e)) = ln a (OS a (A;T,z) + Y k\n a (p)S a (A p ;V(p), z) 

2<p<z 

= ln a (0S (A;T,2)- Y ( ln "(0 - k\n a {p))S Q {A p] V ,p) 

2<p<z 

- Y k\n a (q)So(A qp ;V(q) 7 p)-k Y ^ a (p)S (A p 2-,V,p) 

2<q<p<z 2<P<z 

= \n a (e)S Q (A;V,2)- Y S Ka {A P ;V ,p,{\n a {£) - k\n a {p)))-k ]T \n a {p)S Q {A p ,;V,p) 

2<p<z 2<p<z 

When ln"(£ 2 ) > k\n a (z) we have 

S k , a (A;V,zM a (e)) = ln a (e)S (A;V,2)- Y ^ ~ ( ^f {P) S k{p) , a (A p ;V,p,ln a (? 

-k Y ^ a (p)S (A p 2;V,p) 

2<p<z 

So we have 

S kta (A;V,z u ln a (e)) - S k , a (A;V,z,ln a (e)) 
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= E ln " (0 a k J* a(P) S k{p) . a (A p ;P,pM a (-) )+k £ ln a (p)S (A p 2-r,p) 

Zl <p<z ln (V) V P J *l<P<z 

This is the equation (2.8) □ 

2.2. Lemma 1.2. For Sq,^; V, z, £) we have following propertys 

(1) S k , a (A;V,zM a (e)) >0, i/ ln Q (C 2 )>0; 

(2) 5 fciQ (A^^,ln a (C 2 ))<5 fcia (^;P,^,ln a (^))), i/ 2 < z x < z, and fcln Q (z) < ln a (£ 2 ); 

(3) S fc , Q (./l; 7^,1^0 < 5 fe , a (^;P,z,ln a (C 2 2 )), i/ ln Q (C 2 ) < ln a (£ 2 2 ) 

Proof. These equations are easy to see from Lemma 1.1. □ 

2.3. Lemma 1.3. Continuum function h(u) define as 

j h(u) = u < u < 1 

i r Mnly = _Mh^12 u> i 

We have: 

(1) h(u) is an increase function, with the condition h(po) = e 1 

(2) h(u) = ft(oo) + 0(e- uln ( u )) 

(3) /i(u) = 2u - uln(u) - 1, 1 < it < 2 

Proof. This paper only considers item(3) which can be seen from the function 
definition. □ 

2.4. Lemma 1.4. Selberg in his upper bound sieve used a function[6] Gh(x,z) 
defined as: 

G h (x,z)= £ 

r i (/ = i) 

9(1) = I ^(l-^)" 1 i (P,^) = l 

I n P i«^) = fn P | 1 (i-f)" 1 > M (o^o,(p,p) = i 

We have 



(2.9) GAM = ^H*M^)(^o ( J (r))) 



Where 



and 



V P 



(2.10) 53 g(0ln a (0 = ^ . ] ln a+1 (0 + O(ln a (0) 

!|P(£) V / 

K5 
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Proof. When a = equation (2.10) is right, when a > 1 



.9(01n a (0= ]T 5(0 

!<£ \ !<t / 



1 /"« 1 

ln a (t)d\n(t)(l + 0(— T )) 



CMij w wv Mn(t)' 



1 1 

C(w) a + 1 

1 1 



C(w) a+ 1 
This is the equation (2.10) 

ln(Q 
ln(z) 

ln(g) / MO 



ln o+1 (0 + ^jf In B - 1 (t)dln(t)j 
ln a+1 (0 + O(ln Q (e)) 



We know when £ < z S|t < 1 equation (2.9) is valid[6]. When £ > z, suppose 



z ° > z Mn(z ) — Tn(zy ~~ ^ equation (2.9) is valid. By definition of the function: 

Gi(£,zo)= E 9(1) 



l\V(z ) 



Thus 



= E 9(i) + E »(p) E 5(0 

Kx l<x/p,(l,p) — l 

= G 1 (C,z)+ Yl 9(p)G p (C/p,p) 

z<p<z 

G 1 (S,z)=Gi(£,z )- Yl 9(p)G P (t/p, P ) 

z<p<z 

Since (p,7>(p)) - 1, G p (£/p,p) = G^/p^p)- So 

' ln(z )M^)(l + O(^- T )) 



C(w) ln(z ) ln(2o)' 



ln(*0> 



' .ln(z)/ l ( 7 ^)(l + 0(-l T )) 



c(w) v ' H z ) Hz)' 

This is the equation (2.9) □ 
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2.5. Lemma 1.5. This lemma is very similar to the Selberg upper bound Sieve[6], 
only the function Ad has a minor differance to that used by Selberg. 
Suppose a/£ < z < £ 

(2.ii) a^k^IR 1 -— r^c-.exGi&or 1 , d\p(z),d<z 

We have 



(2-i2) E E A ^ E 

iX cM(m + [2 + Hu)) _ I, _ i p _ i _ i p _ i )3 )) +0( i 

ln(z) \ u z \u u 2u u bu u J J In (z) 



-R 



Where u = j^i, 1 < u < 2 and 



(2.i3) yi = 

!|<i 



i=l,2 



Proof. The front half of equation (2.12) is the same as Selberg's upper bound 
sieveJH]. According to equation (2.11) 

J^f') old 

d\V{z) 
L\d 

= »(l)g(l)(G 1 (Z,®)- 1 £ tx{d)g{d) J2 9( k ) 

= M(0ff(0(Gi(C,O)- 1 £ 5W £ M(d) 

fc|7 3 K),(fe,0=l,fe<$/i d|CP(z)/i,fc) 



=/i(05(0(Gi(£,o)- 1 E 

Since z > \/|~ 



*|7'«),(fc,7'W)=l 
(fe,0=i,fc<€/^ 



£ ff (fc) = (l+ £ ff(p)) 

*|7>(€),<*,7>C*))=i z<p<f/l 

(fc,!) = l,*;<S/i 
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W=M05(0(GiK,0)" 1 1 1+ E 9(P) 

z<p<£/l 



Thus 



yi 



kw)(Gi(z, or 1 (l + M^ff ) + 0(4^)) Z < £/* 



l\V{z) yy ' l\V(z),l<i 

Since 

ln(Q ln(Q lln 2 (Q 

" l ln(z) J ln(0 2ln 2 (0 
Hence, the sum on the right 

E rfOM^) 

E «(o-j^ E »«>'"«>-^ E »<oi» 2 (o 

W J|P(z),i<£/3 l\V(z),l<£/z l\V(z)l<Z/z 

- ln( lnW )G1(C/Z ' Z) - 2C(u>) ln(0 - 6C( W ) ln 2 (0 + 



yf < G 1 &z) 



+(Gl (,0)- 2 ( 2 + ln(|f))(lnQ, 



+0( , 

V(0 



ln^/£) ln^/£) 
UC/ ' ' 2C(w)ln(0 6C(w)ln 2 a 
1 , 



1 fG 2 (£,z) , Gi«, z)G^/z,z) (2 + ]n( M0 )) 



1 / Gi(^,z)ln 2 (^) G!(e,z)ln 3 (g/z) \ M) 1 
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1 /ln 2 (^ 2 (§§) ln(z)ln(£/z)Mg§}) ln(0 



Gi(£,z) I ln 2 (e)/i 2 (l) In 2 (0/i(l) ' V ln(2) 



1 /ln(z)ln 2 (£/z)MS§) lntzjln 3 ^!!})) 



j (2 + ln( VS M ) 

Gi(£,z) ^ 2In 3 (0ft(l) 61n 4 (0Ml) J M*) 

Setting u = j^jfy, we obtain 

\n{z)h{u) \2u {i u'h(l) + 6u [L u > h(l) J { 2 + ln[U)) + V 2 (£) ' 



+ (2 + In(«)) -(1 - -) - _(1 - -Y - _(1 - +0( 



ln(z) \ u 2 \u u 2u u 6u u J J ln 2 (£)' 

□ 

2.6. Lemma 1.6. Suppose 1 < u = < 2, 2 < p < z 
Proof. Since 

G p (|,0 = Gi(|,0-s(p)G p (^,0<Gi(|,0 
According to lemma (1.5) 

1 + X p = 1 + Mf)(l - ! ^)- 1 G P (^)Gr 1 (e,o 



□ 



2.7. Lemma 1.7. When 2<u = ^1 <k n <2 a ,a>2we have 



(2.14) S k ^ a (A;T,zM a (e))=^ a (e)S(A;V,z) + k n £ ln»S(.4 p ; 7>(p), z) 



2<p<z 

vi(d) 



Td\ 

d\P(z),d<£ 2 



C{w)Xe-^ a -\e)uF{u) (l + 0(-L-)) +ln«(a ]T 3-^ |r d | 

d|p(z),d<£<* 
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Where 



F(t<) _ / turn + (2 + Hum) i (1 _ *, _ i p _ 2,. _ J (1 _ v 

Proof. According to Lemma 1.6, when a = 2 



)2 > 4 ln 2 (p) f , 1 



(l + \ p y > 47^(1 + 0(^)) 

we obtain 



54, 2 (^;P,z,ln 2 (a)<ln 2 (e 2 )^ ( £ A d I (1 + 0(-J- )) 

According to equation (2.12) get when a = 2 Lemmal.7 is valid. When a > 2, 
since 

ln(p)<ln(z)<iln(C 2 ), 2^ < 1 

ln» _ oa _ 2 ln- 2 (p) ln 2 (p) ln 2 (p) 
K "ln a (C 2 ) In Q - 2 (^) 4 ln 2 (e 2 ) ln 2 (^) 

2<p<z 

<ln a - 2 (e 2 )^2(^;P,^ln 2 (C 2 )) 
So that Lemmal.7 is valid. □ 

2.8. Lemma 1.8. Fundamental Lemma of Selberg's sieve[6|[T3][19). 
Suppose 

p<*,(p,JV)=l F w \ w 

Where C(cj) is defined on lemmalA 
For 2 < z < £, we have 

(2.15) S Q (A;V(N) t z)=XW{z) |l + (exp(~r]xiT) 

+9 Yl 3 ° l(,i) N. I»l<i. 

d|P(.z),d<£ 2 

Here r = ^ffe^ , constant of "0" is independent of r. 
Similarly, we have 
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2.9. Lemma 1 2 .9. 

Set t = l ^y, a > we have 



(2.16) 

S k , a (A;V(N),zM(e))=XW(z) (V(a + ^ln"(z)) (l + 0(e~i^) + )) 

+ein«(e 2 ) X! 3 " l(d) M, 1*1 <1, 

d|P(^),d<c 2 

Proof. By equation (2.6) 

S fc>a (^; V, z, \n(e)) = \n a (e)S(A; P, z) + E \n a (p)S (A p ; V(p),z) 

p<z 

According to equation (2.15) on Lemmal.8 



S k , a (A;V,z,ln a (e)) = XW(z)ln a (e) |l + O [exp{~T\n, 
+kXW(z) £ U + o (e Xp{ -\r p lnr p) ) } 

n^* PLY /J 



+01n«(£ 2 ) Yl Z Md) \rd\+0Yl E 3^1n«(p)M, |0| < 1, 

d\p(z),d<e p<z d] n £ i d< il 

Where t p = '"^/^ ■ Since p < z, so 



and 



exp(-^T p \iiTp) < 0(exp(-^T\iiTj) 
6 6 



E 3^1n»M 

P<^|ZM d< ii 



< E ^\r d \J2Hp)< E 3^^1n(d)|r d | 

d\P(z),d<^ + 1 p\d d\P(z)M<£ 2 

So we obtain 



S k , a (A;V, z, ln Q (C 2 )) = XW(z) j ln^ 2 ) + fc^ 



u,(p)In-(p)^ / 1 + ^ ( _l Tlnr) 



+^in Q (e 2 ) X! 3 " l(d) M, |fl|<i, 

d|P(z),d<£ 2 

.Yin : ) ( ln Q (^ 2 ) + ^ln a (z) + 0{\n°'- 1 {z))j |l + (exp{~ThiT) 
+6ln a (e) * VlW \ r d\, I«I<1. 

d|P(z),d<£ 2 

□ 
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2.10. Lemma 1.10. (The theorem of Jurkat-Richert [8]): 
Suppose 2 < z < £, we have 



(2.17) So{A;V,z)<XW(z){F( l -^f±) + 



ln(z) \ lllT1 (£), 



E 3 " (d) M 



d\P(z),d<£ 2 

And 

(2.18) + 

- E 3 " (d) M 

d\P(z),d<£ 2 

Where continuum functions F(u), and f(u) are defined as: 

( F(u) = 2£-, f(u)=0, l<u<2 

\ (uF(u))' = /(u-l), («/(«))' = F(tt-l), u>2 

2.11. Corollary 1.10.1. When = u > 2, a > 1 

S*, a (-4 7>, z, ln"(C 2 )) < XW(z) lln a (e)F(^fl) + tKMpMfl _ 1} + 0( _i 



ln(z) a ln(z) ln^(0 

+ E 3 " l(d) M 

d\V(z),d<£, 2 

= \n a - l (e)Xe-'<C{io) \uF(u) + — k —F(u 1) + 0(—t—)) 

+in«(e 2 ) E 3Md) M 

d|-p(z),<i<5 2 

And 

S kta (A; V, z, ln Q (£ 2 )) > \n a -\e)Xe-~<C{uj) J u/(«) + — ^/(u - 1) + 0(— ^— ) 1 

{ a""" 1 ln~(0 J 

-in«(e 2 ) E 3 ' ul(d) M 

d|-p(2),d<5 2 

Proof. By equation (2.6), Lemmal.10 

S k , a (A; V, z, ln a (£ 2 )) = ln a (£ 2 )S (-4; P, z) 
+ Y / kln a (p)S Q (A p ;V(p),z) 

< Xe-TC(w) ln Q ~ 1 (^ 2 )u J F 1 (u)(l + — ^ ) + ln a (£ 2 )i? 

In n ( z ) 
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+ E ^je-^)uF { u p )(l + ^- )+ ^ (p)Rp 
Where u p = ^ > Isg> - 1 = u - 1. 

d|-p(z),d<5 2 

d|P( z ),d<e/p,(rf.p)=i 
^ln«(p)i? p <ln«(e 2 )i? 

So that when a > 1 

p<z " ' ^ p<z V 

Combining these to get the quation of upper bound. Proof the equation of lower 
bound is same as this. 

□ 

2.12. Lemma 1.11. Suppose , 2 < w < z < £ 2 , and k > 0, we have 
(2.19) 

ln a (e)S (A:V,z)+k £ \n a (p)S (A p : V(p), z)+\ ln a (£ 2 ) £ S Q (A p ;V(p), z) 

2<p<w w<p<z 

E (^ln a (e 2 )5o(^ P ;7',p) + fcEln Q ( (? )5 (^;7'(g),p) + i ]T In" (£ 2 ) S (-4 P9 ; P(g),p) I 

w<p<z \ q<w w<q<p J 

-\ E ln a (e 2 )5 (^;P,p) 

>S fe , a (^;P, W ,ln a (^ 2 ))- E 5 fe;a (^ p ;P, W ,iln a (^))-l ]T ln a (e 2 )5 (^;7',p) 

w<p<z w<p<z 

Proof, similar of proof equation (2.8) on Lemmal.l 

S Q (A;V,z) = S (A;V,2)- ]T S (A p ;V,p) 

2<p<z 

The sum on the right 

ln^ 2 ) So(A P ;T,p)= £ (ln Q (C 2 ) - fc ln») S (A P ; V(p),p) 

2<p<z 2<p<w 
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+ kln a (p)S (A p ;V(p),p)+^ ]T \n a {e)S {A p ;V{ P ),p)+ l - £ ln a (e)S Q (A p ; V(p),p) 

2<p<w w<p<z w<p<z 

= (^ a (e)-k\n a (p))So(A p ;V(p),p) + ± £ ln a (£ 2 )S (-4 P ; V(p),p) 

2<p<w w<p<z 

+ J2 kln a (p)S (A p ;V(p),z) + ]T k \n a (p)S (A pq ; V(p), q) 

2<p<w 2<p<w,p<q<z 

+ E ^ a (e)So(A p ;V( P ),z)+ Yl l^ a (?)So(A pq ;V(p),q) 

w<p<z w<p<z,p<q<z 

So that 

ln a (e)S (A;V,z)+ £ kln a (p)S (A p ;V(p), z)+ E \ ^ a (e)S,(A p ;V( P ), z) 

2<p<w w<p<z 

= \n a (e)S (A;V,2)- ]T ( (ln a (£ 2 ) -kln a (p)) S (A p ;V{p),p) + ]T kln a (q)S (A pq ;V(q),p) 

2< P <w y 2<q< P 

E U^ a (e)So(AV,p) + Y,kln a (q)So(A pq :V(q),p)+ ]T \ ln a (e)S (A pq ; P(q),p) j 

w<p<z \ q<w w<g<p / 

On the other hand 

5 fc , Q (^l;7', W ,ln Q (C 2 )) = ln tt (e 2 )5o(yl;7', W )+ ]T fcln«(p)5 (^ p ;P(p), «;) 

2<p<u> 

= ln Q (£ 2 )S (.4;7>,2)- ^ ( (ln"(C 2 ) - Hn Q (p)) S {A p ;V,p) + ]T fc ln»S (.4 P9 ; V{q),p) 

2< P <w \ 2<q< P 

We obtain 

ln a (e)So(A;T,z)+ ]T fcln a (p)5 (^ p ;P(p)^)+ ]T \ ]n a (e)S Q (A p ;V(p), z) 

2<p<w w<p<z 

= \n a (OS k AA;V,wM a (e)) 
- E [\^\e)S n {A p] V 1 p) + Y J k^ a (q)S {A pq] V{q) 1 p)+ l^ a (e)S (A pq ;V(q),p) 

w<p<z \ q<w w<q<p 

E [l^(e)So(A py V,p)+ J2 l^ a (e)So(A pq ;V(q),p)\ 

w<p<z \ u;<g<p / 

= \ E in"(aSo(A>;7>,™) 

+ ^ln"(e 2 ) E E (5o(^;P(«),p)-So(^;^(?).9)) 

w<p<z w<q<p 

+\ E ln a (e 2 )5o(^;^, P ) 



2 

iu<p<2: 



14 CHENG HUI REN 



and 



w<p<z w<p<z 



£ ^fcln a ( g )5 (-4 Pg ;^(g),p) < E E fcln "(9)^o(-4 Pg ;^(g),w) 

w<p<zq<w w<p<z q<w 

Hence 



ln a (£ 2 )S (.4;7>,z)+ E fcln Q (p)S (A>;P(P).*) + ]T ^ m a (£ 2 )S (A>;7>(p)^) 

2<p<w w<p<z 

>S kta (A;V,wM a (?)) 
-\ E ln Q (^ 2 )5o(^ P ;P,«;)- X! E^^o^^),™) 

w<p<z w<p<z q<w 

w<p<z 

= S k , a (A;V,w,\n a (e))- Yl S k , a (A p ;V,w,lln a (e))-l ]T \n a (e)S Q (A p i;T, 



2 ^ " 2 

w<p<z w<p<z 



□ 



2.13. Lemma 1.12. Suppose = k < ki < ■ ■ ■ < k n = 2", k n+2 = 4^-, 

I, _ 4.5° l 5" u 5.5° 

— 2 ' "'"+4 — "2"! "<n+5 — 2 ' 

fc„+i = min — , ■ 



2 'i^ + (i-iir) c 

For example, when a = 2, and n = 16, we have 
fc = 0, k h = 0.25/i, (0 < h < n) 

k n+1 = 4.5, k n+2 = 8, k n+3 = 10.125, k n+4 = 12.5, k n+5 = 15.125 
When a = 3, and n = 16, we have 
k = 0, fc h = 0.5/i, (0 < /i < n) 

fc„ +1 = 10.85482, fc„ +2 = 32, k n+3 = 45.5625, fc„ +4 = 62.5, k n+5 = 83.1875 
Two function serials (h, u) and fa\h, u), (i = 0, !,-••) are defined as 
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F (°)( ,n) = ™ 0< U <1 

Fi 0) (0,u) =F(u), u>l 

Fj°\k n ,u) = 1I fW- 2<u<4 

Fi°\h,u) = a-fe^^Hfe^^r)^^.") u >2, 0<k l<kn 

U H ^7T 



Fj \k l ,u)= { — -^ =T) f Hk, ' 2) k? <u<2,u>l;0<k l <k n 



/i O) (0,?i) = 0<u<l 

fi°\0,u) = f(u) ^ u>l 

f^'{k n+1 ,u) = u>2 

/<i O) (fc„ +1 ,u) = 0<u<2 

f^'{ki,u) = 2±i 2+i m > 1, 0<h<k n 





2.14. Lemma 1.13. Suppose a > 2, < fc; < fc„, and fc ; a < u = , i — 1 = 
we have: 

(2.20) 

S kl , a (A:V,zM a (e)) <Xe-^C{oj)\n a -\e){u+-^)Ft'\h,u){l+0{-^-)) 

au m 14 (£) 

d\v(z),d<e 

(2.21) 

5 fc! . Q (^l;P,^ln«(^)) > Xe^C{u)\n a -\e){u+^^)!t 1) {k u u){l+0{—^— )) 

au a ln«(0 

-ln«(£ 2 ) ^ 3 Vl < rf >|r rf | 

d|-p(z),d<? 2 

Proof. According to LemmalO, Corollaryl. 10.1 and Lemmal.7 we know when 
fc; = 0, or fc; = k n equation (2.20) is valid, and when ki = 0, or hi — &n+i equation 
(2.21) is valid. When < hi < k n , Suppose u — 

<(l-^)ln"-\e)uFi \0,u)(l + o( -4—)) 
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d\v(z)A<e 

= (u+^ T )Fi°\k l ,u)(i+o(—!—))+\n a (e) J2 3Md) M 

Proof of equation (2.21) is the same as equation (2.20) 

□ 



2.15. Lemma 1.14. Suppose ln a+Cl+2 (£ 2 ) < w < 



If for any i — 1 > equation (2.20) and (2.21) are correct, when I < n + 1, 
suppose 

u = max (min(3, u/), 2) 
Where ui is the solution of equation 

k l (t) = k l { j^^=k n 



Define the function: 

fa\i k U U i V ) = °i 1 < u < w o 

And when uq < u < v 



fa\(k,u,v) 



(v + ^ft'Hkuv) - £ (t - 1 + s^=r) A?" 1 ' (*.(*), t l)dt 



Where 

o< h(t) = k l ^f-^- <k n 

and the function 

, f _ n _ - 1 + gfejj^g^ 1) + (1 - /?)(t - 1 + gfeyjjT^g^ 1) 

1 1 + 2(i-l) 

Where 

fcjj = min (k m ), h 2 = max (fc m ) 

0<m<n V " 0<m<n X ' 

k m >k l (t) i m <li|(i) 



Is the solution of equation 

/Jfc,, + (l-/3)fc, a =*,(*) 

we have: 



(2.22) 



f>« V cm ' ln~ (£ ) 

-ln«(£ 2 ) Yl ^^Vdl 
d|-p( z ),d<e 2 
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Proof, setting: 

ln Q (^) 

k( P ) = h 



ln"(£ 2 )-fc ; ln a (p) 



- 1 



p Hp) ~ Hp) 

Since 

w<p<z w<p<z ^ ' 

According to equation (2.8) on Lemmal.l 

S kl , a (AV,zM a (e))=ln a (e)S (A;r,w)- £ g fc(p ),a (a>5 P,P> ln "(f )) 

-k ^ a (p)S (A p 2;T,p) 

z\<p<z 

w<p<z V p / ^ ' \> / 

Sfc&O.a ^ P ;^,P,ln a (^)) = /3S fcll , a ^ P ;P,P,ln a (^))+(l-/3)5 fei2 , Q 7?,p, ln a (^)) 

< ^ e -7 CM l n «-l(^) + _^_ )f n-l (fc ^) + (1 _ + _^ )i; n-l (A . } \ x 

\ ln 14 (w) / 

= ^ e -7 CMln «-i(i! )( u + J^ ) Fi-\ k u ) ( 1 + (-4—)) +ln a ( P )R P 

p p au p y in^(p) y 

Since 

ln«(fl - h ln«(p) = ln«(0(l - ^) > ln"(0 (l - > 

we have 

^ ln a (Z)-hln a (p) c ( e,\ 

u;<p<z v p ' 

+ £ ln»i? p 



C2 



J w tln(t)ln Q (Y) 1 au t \ ln«(w) , 
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=x e -, CM /;i„-.-Ha^( t -i + - J5 ^)F r H«o,«-iM i (i + o(^ 

w<p<z 

Where 

E ln a (p)i? P <ln a (C 2 )i? 

we obtain 

S kl ,MP, z,\n a (e)) > Xe^C{w)\n a -\e){v + f-\k t , v) + ln«(£ 2 )i? 



-) 



Uf<p<2: 

ln«- 1 (^)( U +-^- r )/W(fc i , W , W ) h +0(-J_) ) +ln Q (C 2 )i? 



□ 



2.16. Lemma 1.15. Same condition of Lemma (1.14), Suppose v > u, define 
function 

f^(k l ,u,v) = ft 1) (k l ,u), u>v 

f^(h,u,v) = 1 ki f(v + -^ I )ft 1) (k l ,v) U(u,v) d 2 (u,v)) Ku<v 
U H r V oiv a I I 

Where 

Function F a (ki(t), v — v/t) define same as lemmal.lA 

Mu,v)=uFt^O,u)J u<t<v ]( 1 --^ I ^ J - td t 

t°>2fc, ' 

= uFt 1) (0,u) f V (l-^)J—dt 
V J J Ul 2 t° ; t-l 

Mi = max((2fc;)° , u), (2fcj)° is a solution of equation 

We have: 
(2.23) 

S fci , Q (^z,ln Q (n)>max(xin^^^^ 

f>« V ctu ln^ff 2 ) / 
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d\v(z),d<e 

Proof. Since ln Q+cl+2 (£ 2 ) < w < z, v = l -^Q,u = ] ^Q-,v > 3, < u < v, when 

U > U\, 

according to lemmal.ll we have 



S aM (A;V,z,lii a (e)) >ln a (e)S (A;V,z) + k l ]T ln a (p)S (A p , V(p),z) 

2<p<w 

--V(£ 2 ) E S (A p ;V,z)- E (\ ln^ 2 ) - h \n a (p)\ S (A p - V, z) 

W<p<Z w<p<z, \ ' 

ln°({2) >2 fc 1 ln»(p) 

>S fci , a (.4;7>,™ln Q (£ 2 )- ^ 5 fei , a (^ p ;P, W ,iln Q (^ 2 )) 
E Qln a (a-fc ; ln a (rt)s (^;7',z) + O 



w<p<z, 
ln«(^ 2 )>2fc z ln a (p) 



ln 2 (^) 



Where used 

E in a (p)s (-w,p) < o( E — ^^)<°( — sr^)^i?7ST 

w<p<z w<p<z ^ ' 

It is easy to see that 

5 fe; , Q (^;P,^ln"(e 2 )>ln«- 1 (e 2 )X e ^C'H^- 1 )(fc ; ,«)(l + 0(^— )) 

In i4 (£2) 

Suppose 

0<fc ; (p) = 2fc ; ll |^|^ ) <fc» 
E S k ,, a {A p ;V,w,-ln a {e))= E ^ In"^ A g fc ,( P ),a(A.;^";,ln°(^/p)) 

w<p<z w<p<z ^ 



( 1 + (r^7T))+ E ln »^ 

V ln 14 H J w < p<z 

= l -Xe^C{u>) \n a -\e) f T77^{v-v/t+ , ^ ' )&(**(*), U + ) ) 

2 J„ i(l — 7) a(w-w/t) Q y In" (10) / 

+ e 

'U'<p< 2 

= Ix e -^Hln«- 1 (e 2 )d 1 ( U ,«)(l + 0(^— )+ E ln< Wp 

2 „< p<z 
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and 



™<P<Z, 

In" (£ 2 )>2fc; ln<*(p) 



ln«({2) >2 fc ! l„a(p) 



1 

'ln^(w)' 



+ E ^ a (p)R p 



w<p<z 



<Xe^C{Lo)\n a -\e)uFt^{i),u) f hl-'l)-^—dt(l+0(^—))+ E ^ a {p)R p 



t a >2k l 



= Xe-^C(Lu)\n a - 1 (e)d 2 (u,v)(l + 0(^ )) + E ln »#P 

ln"(tu) „,< p<z 

Where used equation: 

(u- u/t)F a (0,u- u/t) < uF a (0,u), t>u>l, t>l 

(2.24) uF a (0,u-u/t) < tiF a (0,u)/(l- 1/i), i > u > 1, i > 1 

Combining these tree equations we obtain Lemmal.lh. □ 

2.17. Lemma 1.16. Same condition as Lemma (1-14). Suppose < k m < ki < 
kh < k n define function 

&h,u) = —± Tr - max Uu + ^)ft 1 \k^u) + {l-P){u + ^)ft 1 \k^u)) 



aU a - L l<m<n+l 

P km ~ fa 

k m kh 

Is the solution of the function 

(i{k h ) + (1 - P)k m = k 

We have: 



(2.25) 



S klA AV^(e))> o< _ k ^ kh< _ kn ^e-C( W )ln--(0( tt+ ^)/J)( fe>tt )(l + 0(i -^)) 

-in«(a e 31,1 (d) N 

d|-p( z ),d<? 2 

Proof. For any < fc TO < h < kh < k n , and 



km kh 
we have 

5 fci , a (^;P,^ln a (^ 2 )) = 0S kh , a {A;V,z,]n a {?)) + (1 - /3)S fcm ,«(-4; P, z, ln"^ 2 )) 
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> Xe-iC{uj)\n«-\e) (p(^+-^=T)ft 1) (k h ,u) + (1 - (3)(u + ^L_)/(-% ro , u )) x 

\ CX Li Ct Li j 

(l + 0(—!—))-ln a (e)R 
V In"(z) / 

= X e -^Hln«- 1 (e 2 )( W +-^ T )/i: ) 3 (fc^«) + ) J -ln"(? 2 )i? 

au y m 14 (z) / 



□ 

2.18. Lemma 1.17. Same condition of Lemma (1.14), suppose < fc; < k n , define 
function 



= ; 1 kl max ( (« + -J^)f~\k h , u) - (k h - k^uF^^u) I - 

an" 1 \ u 

We have: 
(2.26) 

S kl ,MV,z,\n a {e)) >X\n a -\e)(u+ ^^)f^Ak h u) (l + 0(-^— ) j 

ra \ ln"(£ 2 ) / 

-in«(e 2 ) X! 31,1 (d) M 

d|-p( z ),d<? 2 



-dt 



Proof. Suppose kh > h 

S kl , a (A;V,z,\n a (?)) = S kh , a (A;V,z,ln a (?))- ]T (k h - kl ) \n a (p)S (A; V(p), z) 

2<p<z 

>Xe^C{u)\n«-\e){u+^^)ft 1 Xkh,u) ( 1 + 0(-I— ) j -ln"(£ 2 )i? 



\ In 14 (a;) 



= Xe-''C(w)ln Q - 1 (e 2 )(« 1 ^ 



^ T )/r i )(fc,, U ) fi+o( — r 1 — )1 

™ a 1 V ln"(z) / 



l + 0(—^-))-ln a (e)R 
\ ln 14 (z) / 



= Xe-~>C{u:)\n*-\e)(u+ J^)f^ kl ,u) (l + 0(-I- )] -ln«(£ 2 )i? 

\ m 14 (z) / 

The last step is performed using equation (2.24) □ 
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2.19. Lemma 1.18. Same condition as Lemma (1.14), Suppose n + 1 < I < n + 4 
Set 4 < v = (2fc ; )° < 5 



u + 



©«=..«) = -At- ((«+ ^wr'ft-..")) 

/ W (*;,,«) = max ^ (fc, , U ) , /« (*;,,«), /« (fc, , u)) 



We have: 
(2.27) 

.„(A;V,zM a (£ 2 )) >Xln a " 1 (£ 2 )(n + 

a« a_1 ln"(£ 2 ) 



5 fc( , Q (^;7',z,ln«(C 2 ))>Xln«- 1 (e 2 )( U + -^)/«(fc i , U )(l + 0(-^i— )) 



-ln Q (£ 2 ) ]T 3^|r d | 
d|7>(z),d<£ 2 

Proof. Suppose ln a+Cl+2 (£ 2 ) < w < z, v = < (2fc;)- < 5, when w < p < z 

we have that 

iln«(a<^ln>) 

So that 

S kl , a (A;r,z,ln a (e))>ln a (e)So(A;r,z) + ^ln a (e) ]T S (A p ;V(p), z) 

w<p<z 

>ln a (e)So(A;V,w)-±\n a (e) £ S (A P ; V,w) + 0(^-) 

w<p<z ^ ' 

^ \ -tv)]"" . i ,, - ■ /" F " ' )(() ; r ~ ' ;/0 r//.l fi +(;(-^— )l-i" a (, c2 )^ 



Xe-^Hln- 1 ^ 2 ) (vft 1 ^) \vf u 



t J V ln n (£ 2 )' 



= X e -^Hln«- 1 (e 2 )( U +^ rT )il: ) 1 (fc ; , U ) (l + 0(-J_)] -In^ 2 )^ 

au a y ln~(C 2 ) / 

On the other hand we have: when ki > 

S fc „ Q (.A;7>,z,ln Q (£ 2 )) > S kl _ ua (A;V,z,ln a (e)) 

> Xe^C{u J )\n a -\e)(u + -^)ft 1) (h-i,u) h + 0(-^— ) ] - m a (£ 2 )# 

au y ln 14 (£ 2 ) y 

= ^ W h«irt(. + ^)^/f'»(*-,,.)(u»(^))-i.Y)« 



X e -^Hln«- i (e 2 )( W +^ T )/r, 2 (fc^) l + 0(-r— ) -ln"(C 2 )i? 

y In 14 (4^) / 



□ 
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2.20. Lemma 1.19. Same condition as Lemma (1.14), 
When i > 0, Suppose < I < n 



uo — max (min(3, m), 2) , uq < u < v 
Where ui is the solution of the equation 

define the function 



m „ + S^r)^ (*,,«) - /J ^ (* - 1 + ^pjW) ^ (*,(*), t - 1)* 
^,iW,«,")= 



Where 



0<k l (t) = k l ^— L <k n 



and 



f(i-i) fh M ._ i \ - 1 + gtjjMj— ^ (fcil ^~!1±11~^~1+ ^7^)/" ^ 

/a (Kl(t),t I) - ... fc,m 



, -, fcj(t) 

1 - 1 + a(t-l)°-l 



fc h = min (fc m ), fc/ 2 = max (k m ) 

0<m<n 0<m<n 
f=TO>fc;(t) fe m <fcj(t) 

/3 = / 3( t ) = *»W-^ 



Is the solution of the equation 

(2.28) /3k h + (1 - /3)k l2 = h{t) 

F%\{k u u,v) = (u + ^L)Ft 1 Hk,u )/(u+^), <u< u 
We have: 

(2.29) 

S kl , a (A;T,zM a (e))<Xe^C(u J )\n a -\e)(u+^^)F^ 

au a ln«(£ 2 ) 

+\n a (e) J2 3 " i(d) M 

d\V(z),d<£ 2 

Proof. When u > uq, ki(t) < k n , in equation (2.28) (3 will have a positive solution. 
Proof of equation (2.29) is the same as the proof of lemmal.lA. 

When kf < u < uo = '"^j according to equation (2.8), we have 
S kl , a {A;V,z, ln Q (e ) = S kl , a (A; V, w, In" (£ 2 ) 
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a<v<z \ v I ' v ' ' 



Since 

ln(£ 2 ) 



> u> k, c 



Hp) 

ln Q (£ 2 ) - fc, ln a (p) > 

and 



£ 2 

ln a (2-) > 



The sum on the right 



uj<p<2 m y p i ^ 

We obtain 

S kl AAV,zM e ) < S kua {A;V,wM e ) 

<Xe^C(u J )ln a - 1 (e)(uo + ^ T )Ft 1) (k l ,u a ) (l + 0(_J_)] + ln a (£ 2 )# 

au ^ ln~(C 2 ) / 

= x e -^Hin«- 1 (e 2 )(« + ^rr)^i( fc ^^) f 1 + °(r^T^ + ln ^ 2 ) i? 

Qtl \ ln«(£ 2 ) / 

□ 

2.21. Lemma 1.20. Same condition as Lemma (1.14), define the function 



We have 
(2.30) 



min fc >i ((u + ^=r)F l - 1 {k h ,u) - (k h - fc,)u j} t a ~ x fc^u - ut)dt) 



u + 



k 



S kua (A;V,z,ln a (e)) < Xe^C(u J )\n a -\e){u+^^)F^ 2 {k u u){l+0{^—)) 

au a ln«(C 2 ) 

+ ln«(e 2 ) ^ (d) \r d \ 
d\V(z)4<^ 



Proof. Proof of this lemma is the same as the proof of lemmal.11 '. □ 

ln(tu) ' " ~~ ln(z) 



2.22. Lemma 1.21. Suppose ln a+Cl+2 (£ 2 ) < w < z, v = u - i^Ili 



1 < u < t < v, 1 < a < k n . Continuum function k(a,t) satisfy: 

< k(a, t) < k n+ i 
Define functions k(t), R(t), H(a,v,t) as 

k(t) = min k(a, t\) 

t<t\<V 

i k(a.t) 

R(t) = ~ 

(l_l)a 
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H(a,v,t) = (l-l/t) a - 1 JJ^ 1 A- 



a-l 

dt-i 



ti 

When kh <= min„< t <„ k(t) define the function F^ 3 (kh,u,v) as 

* , + ^g^g^j - g ^i^r (t - 1 + ^Er-Q /r^vm^ i)g 

F^ 3 (k h ,U, V ) = * ; ^ 



u + 



— 



We have 
(2.31) 

S kl , a (A;V,z,ln a (Z 2 )) < Xe^C\u J )\n a -\e)(u+-^)F^(k h ,u,v)(l+0(-4—)) 

au In 14 (4^) 



+in«(e 2 ) J2 31,1 (d) w 

d\V(z),d<£ 2 



Proof. Define the function 

S(v,k(u))= Yl (ln a (e)-k(a, ] ^-)ln a (p))S a ,o(A p ;r,p,: 

+ E E^( a 'W )ln " ((z)5 «- o( ^ ;7, ' p) 

£2/„< p< £2/„ q<p W 



Where 



k h (a,t) 



ln(g) 

/c(o, i) t < w 
For any fc/j < min„< t < t ,(fc(t)) we have 

£2/t,< p< £2/„ W 

+ E £M«>^^)i* a (?)Sa,o(^;P,p) 

£2/„< p< £2/„ q<p 

- E E ln a (g)5 Q ,o(^ 9 ;P,p) 

5 2 /«< P <5 2 /" ^ ' <?<? 2 /" 

Where 

In(^) ln"(n - go, ^)ln°(p) 1 - fe ( M )/t° 
^ln(p) j (In(€ 2 )-ln(p)) Q (1 - W ' h(p) 
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Infer the sum of the second sum on the right 

XC(w)e-MPl) Ff j-i Vn He/Pq) - 



e m-( g )s a ,o(^ ; p, P )< e m°( g ) ^;; ln j v ^ r i Ho,^p)(i +0 (i))+ e 

= io(^yfw ^ n „ |". _jr 4i(1+0(1))+ln . (fl 

p In(p) In(p) J J i _ i»feL _ tl p 



Where used 

In(p) Q k ' In(p) J ln(p)ln(£7i*/) a l ' In(p) J " ln(p) ln(£7pg) 
Thus 

S (fc( W } - fc ' l) E ln a (g)^, (^;P,p) 

£2/„< p< £2/„ W g<£ 2 /«> 

r-l/t) ^Q— 1 

< 



XC(w)e^ln a -\e)[\m-kh) t -^Ft 1 \0,t-l)dtf ° _|__^ 1 (l+ (l)) + E ln a (p)flp 

u / w<p<z 

= XC{w)e-'\n a -\e) l\k{t)-k h ) t -^F^- 1 \0,t-l)H{ a ,v,t)dt{l+o{l))+ E ln "(P)^ 

«,<p<z 

Where used 

L T^tr* l = (1 - 1/t)a "7o iV 1= * (cW) 

Further 

-Xe-^CV) ln"- 1 ^ 2 ) JjHtyk^—^Ft'Ho, t-l)H(a, v, t)dt ( 1 + 0(-^— ) ) -ln Q (£ 2 )^ 



lnn(C 2 ) 



1 + 0(^1— ) j -ln^ 2 )^ 



ln^(£ 2 ) 

1 

Finally we obtain 

S aM (A;r,zM a (e))<\n a (e)S a . Q (A;V,z) + k h E ln Q (P)^, (^ P ; P(p), *) 

2 
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+ E k(a,^)ln a (p)S (A p -,V(p),z) 

ii< P <z 

= S aM (A;V,^ ,hi Q (£ 2 )) - S(v,k h ) 
<Xe^C(u;)]n a -\e)(v + ^zT)Ft 1 (k h ,v) ^1 + 0(_J_)^ +ln*(£ 2 )i? 

( 1+0( i^) } ) +lna( ^ 

+Xe-~<C(u J )\n a - 1 (e) l\k{t)-k h ) t —^F^- l \Q 1 t-l)H{a,v,t)dt(l + 0{^ ) )+ln«(£ 2 )i? 

Jut \ hi 14 (£ 2 ) / 

= Xe^C(u,)ln"-\e)(u+^^)K i3 (k h ,u,v) [ 1 + 0{-^—) J + ln a (£ 2 )i2 

a!1 \ ln"(£ 2 ) / 

□ 

In this study will use two forms of the function k(a,t) to do the interation. 

k(a,t) = mm t < x<v (k n+1 , (x ~^ ) 1 < a < k n 
H a , t) = 1 < a < k n 



2.23. Lemma 1.22. Suppose < h < k n 



(i) n - ^ u + ^r)Ft 1 \h 1 ,u) + (1 - (3)(u + -h^ T )Ft 1 \k l2 ,u) 



Where 

fc;, = max fc/j! fcj, = min fc„ 

0<h<( k t <h<l 

p. h- h 2 



hi - h 2 

Is the solution of the equation 

(3{u + i) + (1 - /?)(« + -^-) = u + — ^ 
MV era"- 1 ' v AA an"- 1 ' an"- 1 

We have 



(2.32) 



au In 14 (4^) 

+ ln«(e 2 ) 

d\V(z)A<(, 2 

Proof. Proof of this lemma is the same as the proof of lemmal.16. □ 
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2.24. Lemma 1.23. Suppose < ki < k n , < u = -j^y < k" , u\ = fc ; " 



U T u a-l " "1 

We have 

u ln~(0 
Proof. Suppose zi is the solution of the equation 

ln(^ 



ln(zi) 

When u < U\ 



k," = Mi 



S kl , a (A;V, Zl \n a (e)) <S klta (A;V,z,%]n a (e)) 
< ^S kl , u (A;V,z u ln a (e)) < XC(u ) )e-^(u 1 +^)Ft 1 Hh,u 1 )(l+o(-^—))+ln a (e)R 



= XC(u;)e-^u + -^)Pi% {k h u)(l + )) + ln a (e)R 

l n T4(^) 



ln^(f) 



□ 



A ( '1 — 
In this study, the functin F^ 5 (ki,u) in region it < fc ; " is not always used to 

perform the iteration. 

2.25. Theorem 1. Combining these lemmas, we obtain: for any i — 1 > the 
equations (|2.20p and (I2.2ip are correct, define the functions 

F^(k u u)= min (i^- 1 )^),^^,^ u>k 
FW(k l ,u)=F^(k l ,u), 0<u<k« 

And 

/W (*!,«) = max (ft 1 Hk h u)jl\(k l ,u 7 v)Ji%(k l ,u 7 v)Ji%(k h u)jl l \(k l ,u)) , u > 
We have: When , < ki < k n 

(2.33) 

S kl AA;V,zM a (e)) <Xe^C(u;)\n a -\e)(u+^^)F^\k l ,u)(l+0(^—)) 

+ ln Q (e 2 ) ^ 3^W|r d | 

d|-p(z),<i<5 2 

And When , < h < k n+i 
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(2.34) 



au in 14 (4^) 

d\V(z)M<£ 2 

These two functions are used in series to create an iterative program, using 
flowing calculate order. 

in the beginning set a = 2, and 

• each ki is peformed for 4 cycles 

• ki from /„ to 0, is peformed for 8 cycles. 
Parameter v for each iteration are: 

Lemmal.14: v = 10 

Lemmal.15 v = 3, 3.5, 4, 4.5, 5 

Lemmal.18 w~ 4,4.5, 5 

Lemmal.19 v = 10 

Lemmal.2l v = 3, 2.75, 2.5, 2.25 

Table 1 is the values of e~ 7 (u + ^)F 2 (/c/, u) and e~ 7 (u + ^)f2{ki,u) at some 
points: 

In order to improve these results, we set a = 3.5, and consider 
(2.35) 

(2.36) S kn , a (A; V, z, ln«(£ 2 )) = \n a (e)S Q (A; V,z) + Y J K \n a (p)S Q (A p ; V, z) 



ln a (e)S Q (A; V, z) + ln- 2 ^ 2 ) ]T k n ^ ln 2 (p)S (A>; 7>, s) 



<ln- 2 (a (S t lnQ - 2( „ ,(.A;P,z,ln 2 (g 2 )) 
So that we can set 

. uF^(0,u) = uF^(0,u) 



• n/i° 5 ) (0,n) = n/ 2 W (0,«) 
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TABLE 1. e-T(u+ hL)F 2 (k uU ) and e -7( u + ^)f 2 {k u u) 



11 


3 


2.5 


2 


1.5 


1 


h 


F 


f 


p 


f 


F 


f 


F 


f 


F 


f 


4.5 




1 96635 




1.67752 




1 28813 




70587 




o 


4 


2 1 5054 




2 02792 


1 66557 


1 99927 


1 27638 


3 4881 5 


63944 


7.74209 


o 


3.75 


2.12684 


1.94961 


2.00342 


1.65960 


1.97867 


1.27052 


3.25499 


60623 


7.24307 


o 


3.5 


2.10295 


1.91658 


1.97861 


1.61773 


1.95809 


1.22884 


3.02183 


0.56581 


6.67440 


o 


3.25 


2 08865 


1 88156 


1 96646 


1 56967 


1.94637 


1.18084 


2.79741 


52540 


6 25374 


o 


3 


2.07414 


1.84654 


1 95397 


1.51728 


1 93465 


1.12785 


2 57543 


48498 


5 76573 


o 


2.75 


2.06162 


1.81152 


1.94537 


1.46425 


1.92659 


1.06885 


2.35346 


0.44457 


5.27772 





2.5 


2.04885 


1.77650 


1.93640 


1.41122 


1.91853 


1.00295 


2.13149 


0.40415 


4.78970 





2.25 


2.03817 


1.74147 


1.93415 


1.35820 


1.91807 


0.92819 


1.91837 


0.36374 


4.31075 





2 


2.02748 


1.70645 


1.93190 


1.30516 


1.91761 


0.84215 


1.91761 


0.32332 


3.83178 





1.75 


2.01680 


1.67143 


1.92965 


1.25213 


1.91714 


0.75020 


1.91714 


0.28290 


3.35282 





1.5 


2.00611 


1.63641 


1.92740 


1.19910 


1.91668 


0.65825 


1.91668 


0.24249 


2.87389 





1.25 


1.99543 


1.60138 


1.92515 


1.14607 


1.91622 


0.56629 


1.91622 


0.20207 


2.39495 





1 


1.98475 


1.56637 


1.92290 


1.09305 


1.91576 


0.47434 


1.91576 


0.16166 


1.91602 





0.75 


1.97406 


1.53134 


1.92065 


1.04002 


1.91529 


0.38198 


1.91529 


0.12125 


1.91529 





0.5 


1.96338 


1.49632 


1.91840 


0.98699 


1.91483 


0.28962 


1.91483 


0.08083 


1.91483 





0.25 


1.95269 


1.46130 


1.91615 


0.93396 


1.91437 


0.19726 


1.91437 


0.04041 


1.91437 








1.94201 


1.42628 


1.91390 


0.88809 


1.91390 


0.10490 


1.91390 





1.91390 






and 



The iteration is repeated for 4 cycles for each ki, and 4 cycles from fc; = to 
k n . The results for ki = are kept and reset a = 2, set 

. F?\o,u) = F&(0,u) 
• / 2 (0) (0, U ) = /«(0, U ) 

Then set a = 4 and repeat the iteration, finally again set a = 2, repeat the 
iteration. 

Table 2 is the resulting values of e" 7 (u + ^)F 2 {k u u) and e _7 (u + ^)f 2 {k u u) at 
some points: 

Table 3 is the resulting values of e~ 7 wF 2 (0, u) and e~ 7 w/ 2 (0, it), (fc; = 0) listed 
from 1.8 to 5 in 0.1 increments 



3. Part II: Double Sieve, the Goldbach and the twin primes problems 
Corresponding Goldbach's problem, suppose N is an even integer number, define 

A := {N -p,p < N} 
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TABLE 2. e->(u+^)F 2 {k u u) and e~> + &)/ 2 (*j, u) 



11 


3 


2.5 


2 


1.5 


1 


h 


F 


f 


F 


f 


F 


f 


F 


f 


F 


f 


4.5 




1.97453 




1 68857 




1 30463 




72792 




o 


4 


2.14267 


1 96384 


2.01741 


1.67727 


1.99419 


1 29362 


3 45385 


66592 


7 62429 


o 


3.75 


2.11819 


1.95849 


1.99171 


1.67161 


1.96864 


1 28812 


3 22027 


0.63491 


7.13005 


o 


3.5 


2.093361 


1.92817 


1.96583 


1.63301 


1.943359 


1.24989 


2.98668 


0.59687 


6.63582 


o 


3.25 


2 07708 


1 89786 


1 95059 


1 59028 


1 92889 


1 20735 


2 76343 


55452 


6 15192 


o 


3 


2 06046 


1.86754 


1 93519 


1.54486 


1.91420 


1.15984 


2.hA2Ah 


51186 


5 67028 


o 


2.75 


2.04534 


1.83723 


1.92323 


1.49944 


1.90294 


1.10631 


2.32147 


0.46921 


5.18865 





2.5 


2.03013 


1.80691 


1.91113 


1.45402 


1.89168 


1.04593 


2.10049 


0.42655 


4.70702 





2.25 


2.01723 


1.77660 


1.90779 


1.40859 


1.89018 


0.97690 


1.89044 


0.38390 


4.23630 





2 


2.00432 


1.74628 


1.90445 


1.36317 


1.88868 


0.89681 


1.88868 


0.34124 


3.76557 





1.75 


1.99142 


1.71596 


1.90111 


1.31775 


1.88718 


0.81618 


1.8718 


0.29859 


3.29484 





1.5 


1.97851 


1.68565 


1.89777 


1.27233 


1.88569 


0.73558 


1.88569 


0.25593 


2.82414 





1.25 


1.96851 


1.65533 


1.89443 


1.22690 


1.88419 


0.665493 


1.88419 


0.21327 


2.35343 





1 


1.95270 


1.62502 


1.89108 


1.18148 


1.88269 


0.57430 


1.88269 


0.17062 


1.88273 





0.75 


1.93980 


1.59470 


1.88774 


1.13606 


1.88119 


0.49044 


1.88119 


0.12796 


1.88119 





0.5 


1.92689 


1.56439 


1.88440 


1.09064 


1.87969 


0.40658 


1.87969 


0.08531 


1.87969 





0.25 


1.91399 


1.53407 


1.88106 


1.04522 


1.87820 


0.32272 


1.87820 


0.04265 


1.87820 








1.90109 


1.50375 


1.87772 


0.99979 


1.87670 


0.23886 


1.87670 





1.87670 






Table 3. e _7 uF 2 (0,u) and e- y uf 2 (0,u) 



u 


e-TuF(u) 


e- 7 uf(u) 


u 


e-TuF(u) 


e-Tuf(u) 


u 


e-^uF(u) 


e- 7 uf(u) 


5.0 


2.810476 


2.804123 


3.9 


2.227293 


2.153511 


2.8 


1.893647 


1.306029 


4.9 


2.755139 


2.747114 


3.8 


2.179677 


2.087060 


2.7 


1.892139 


1.226451 


4.8 


2.700062 


2.689884 


3.7 


2.133011 


2.022424 


2.6 


1.887881 


1.112676 


4.7 


2.645264 


2.632382 


3.6 


2.088863 


1.951076 


2.5 


1.877724 


0.999797 


4.6 


2.590828 


2.574554 


3.5 


2.046887 


1.885336 


2.4 


1.877724 


0.870318 


4.5 


2.536905 


2.516300 


3.4 


2.008704 


1.808683 


2.3 


1.877175 


0.731240 


4.4 


2.483362 


2.457531 


3.3 


1.974608 


1.728772 


2.2 


1.876697 


0.581023 


4.3 


2.430558 


2.398088 


3.2 


1.945059 


1.655096 


2.1 


1.876697 


0.417728 


4.2 


2.378490 


2.337796 


3.1 


1.921803 


1.567792 


2.0 


1.876697 


0.238863 


4.1 


2.327326 


2.276432 


3.0 


1.901086 


1.503759 


1.9 


1.876697 


4.1132E-02 


4.0 


2.276645 


2.217810 


2.9 


1.893859 


1.407497 


1.8 


1.876697 






N ( N \ 

<m- n ^nO-^) 

p\N,P>2 1 p>2 v yy > ' 

Or corresponding twin primes problem define 

A := {p- 2,p < N} 



32 



CHENG HUI REN 



X=\A\ = 



N 



ln(iV) 



O 



N 



]n z (N) 



c(2)=n i 1 



p>2 



(p-iy 



f2(n) is the number of all prime factors of the integer n. 

D lt2 (N) :=|{n€-4:Jl(n)<2}|. 

D(N) := | {n e >t : fi(n) = 1} |. 
Chen fTU] [H] [12] using his double sieve system proved: 

C(N) 



And 



D " (W)>0 - 6 V,iv) 

£>(JV) < 7.8342 ^-9- 
V 7 " In 2 (AO 



Chen's lower bound of D\^{N) and upper bound of D{N) has been improved by 
many authors. In this paper, similar double sieve is used to get better results of 
the lower and upper bound. This paper will prove: 



3.1. Theorem 3. 

(3.1) 

And 

3.2. Theorem 4. 
(3.2) 



^ 2W - 2 - 27 hf^) (1+o(1)) 



D(N) < 6.916^7^(1 + o(l)) 



In this part only suppose a = 2, and need two parameters £ 2 and £ 2 , in the 
beginning of the iteration, we set functions F^°\ki,u) and J'- -' (fcz, it) as the results 
functions of Part I. 

We need the following two lemmas to estimate the remainder term. 
3.3. Lemma 2.1 (theorem of E. Bombieri[9j). Suppose x > 2,D = rrB7Z\ , For 



any number A > 0, B — A + 15, We have 

R(D, x) = > max max 
^— ' y<x (l,d)=l 



d<D 



ir(y,d,l) - 



y max max 

t^D {l ' d) = 1 



^ 1 <f)(d) ^ 1 
p<y,p=l(d) P<y 



<C a; In A (a;) 



3.4. Corollary 2.1.1. Suppose x > 2, D = \^b\ x ) > For any number A > 0, 



S = 2A + 32, We have 

V max max u 2 (d)3 Ul(d) 
f— ' 2/<z (Z,d)=l 



n(y,d,l) 



<C X In ^(x) 
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3.5. Lemma 2.2. (A new mean value theorem [T4] [19]) Suppose < /3 < 1, func- 
tion E(x) and g x {a) 



(3.3) 



< E(x) < x 



1-/3 



(3.4) g x (a) « d r (a), 

For any number A > 0, B = \ A + 2 2r + 2 + 13,-D = i5 ln~ B (x) 



(3.5) 



R(D . x. £ T ) = > max max 



d<Z5 



X! 9x(a)E(y,a,d,l) 



a<E(x) 



> max max 



E E 1 



1 ^r(?) 



a<B(x) 



\ap<y.ap=l(d) 



4>(d) a' 



< xln A (x) 



3.6. Corollary 2.2.1. For any number A > 0, B = 3A + 7 • 2 r + 232, D 
x? ln~ s (a;) 

(3.6) 



R 1 (D,x,£ x ) = Y y /i 2 (d)3" lM max max 



E 9x(a)E(y,a,d,l) 

a<E(x) 



<C a; In (x) 



3.7. Lemma 2.3. Continuum function[5] settle for condition 

J = i 1 < u < 2 



We have 



(uw(u)Y = w{u — 1) u > 2 



w(u) < 1 , It > 1 



(3.7) 

3.8. Lemma 2.4. Set 

A/" := {n, n < a;, n is natural number} 

N d ■= {n,n eAf,d\n,} 



Suppose a; > 1, = u > 1, we have 



(3.8) S a (U,V,z) 



Where 



E 1 = 



l<n<a,(n,7 3 i(z))=l 



+0{ W) ] 



PiW = IIp 



p<z 
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3.9. Lemma 2.5. Suppose d > 1, a(c£) > 

^ a(p)S k , 2 (A pd ;r(d),p,\n 2 (-)) 

w<p<z 

V y io<p<z,(p,d)=l ^ lP ' 

Where 

ln(£ 2 ) 



p Hp) 

Proof. Set £ = Xi/ln B (X) 

J2 a(p)S (A Pd ;r(d),p) = ]T a(p) £ 1 

to<p<2:,(p,(i) — 1 w<p<2:,(p,d)= 1 nG-4,pd|n,(n/d,P(p))=l 

= E «(p) E 1 

W<P<2,(p,d)=l ^<iV,pd|Tl,(Tl/d,P(p)) = l 

(N-n,N2 ) = 1 

= E «(p) E 1 

U><p<z,(p,c2) = l N-n<N,p<i|(iV-n),((N-n)/<i,P(p)) = l 

(n,JV3 ) = 1 

<2C(JV)e^ , ^ lD( ^ F 2 (0,i^-) V a(p) V lx 

ln(£?) lnfAfs) WATsV ^ ^ 

(l + o(l))+i?« 

= X d 2C(7V) e ^ I -^2F 2 (0,2)(l + o(l)) + RW 

Where 

i?W= ^ a(rf)3 Ul(d) |r d | 
d\V,d<£l 

Set # x (a) = a(d)3 Vl< - d ) <C d 2 (a) According to Lemma2.2, Corollary2. 2.1, when 
£?< 1^0,5 = 3.4 + 260 

AT 



« 



In' 4 (A) 

On the other hand, by LemmalA 
(3.9) 

E E 1= E °(p) E 1 

to<p<z N-n<N,p<i|(Ar-n),((A r -«)M'Pi(p)) = 1 «><p<z n<iV,pd|(ra),(n/d,'Pi(p)) = l 

= T E -^T^ 15 ^)^!)) < T E -#T(1-HK1)) 

d w < P <tt P , d ^ pHp) ln(rt ^<p<tr^i pln(?,) 

Where used Lemma2.3 w(u) < 1. So we have 
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(3.10) 

w<p<z,(p,d)=l ' w<p<z,(p,d) = l^ yl ' 

Finally we obtain 

f 2 

a( P )S ki2 {A pd ;V, P M 2 (^)) 

w<p<z ^ 

= a(p)lii 2 (e/p)So(A Pd ;V,p)+ ^ a(p)^fcln 2 ( g )5o(^p 9 d;^(g),p) 

+f^T^> E^I>^>a + »a>> 

V ; w<p<z ^ XrJ q<p 

□ 

The following Lemmas (2.6 to 2.9) need to be added to the iteration. 
3.10. Lemma 2.6. Suppose t 2 > k t 

(1 - i) 2 

1 F 

If < ki(t) < k n define the function F 2 (i_1) (fc;(t), t - 1) as 



Where 

k h = min (fc m ), k h = max^ (fc m ) 

k m >k^(t) km <<=;(*) 



Is a solution of equation 

^ + (1 - p)k l2 = k t (t) 
If kt > k n define the functions F^ 1 \ki(t),t — 1) as 

F^\ kl (t), t - 1) = (t - 1 + ^-^)Ft 1) (k n , t 1) 
i^" 1 ^), t - 1) = (t - 1 + )4ff (0, 2) 
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\h(t),t- 1) = min ^(t),*- 1)^2 ( ; 2 (*).*" !)) 
And 



jf.(«-i>, 



F 2 ( ; 3 - 1) (fci(t),t-i) = o, h(t)<k n 



1 



'(.' 1 kl 



(u + t)Ju t(i-i) 



i-4- ((if- 1 ^),*- 1) + F 2 ( i V 1) (fc ; (t),t- i)) dt 



2« 

We have 



(3.11) 

S fcl , 2 M; V, z, ln 2 (£ 2 )) > le- 1 H^ 2 ) max( U + (fc ; , u , „)(! + (1)) - ln 2 (e 2 )i? 

Proof. Suppose ln 4+Cl (x) <w,z,v = ^^y, u = i^y, 1 < « < "i < «, &i < u 2 
S ku2 {A;V,zM 2 {e)) =S kl , 2 (A;V,w,\n 2 (e))- £ S fci , 2 (.4 p ; P,p, ln 2 (£ 2 )-fc; ln 2 (p))+0 

^(^^ln 2 ^ 2 ))-^^ A 



X 



ln 2 (X) 



V(X), 
Where 

ln 2 (g 2 ) - h ln 2 (p) 2 2 

Sl= — in 2 f£2/ P ) — ^(* P ),2(A,;P\P, ln (£ /P)) 

^ ln 2 (^)-fc,ln 2 (p) 2 2 

w<p<zM(t P )<k n {C " /P> 

+ E Ma( fl~^ aw ^. a (^;^p,inV/P)) 

w<p<zM(t P )>k n ^ 

+ E !5 *S*(*iP,) - k n )^( q )SoAA Pq ,V( q \ P ) 

M><p<z,fc,(t p )>fc„ ^ g<p 

= S n + S 12 + S13 

Where t p = Since that 

S kl{tph2 (A p ;V, P M 2 (e/p)) < Xe " 12 ^ N ) \ n (e/p)(t P -l+^^)Ft 1) (k l (t P ),t p -l)(l + o(l)) 

+ ln 2 (p)i? p 

= Xe ^ C(iV) He/p)Ft 1 \k l {t p ) 1 t p - 1) (1 + o(l)) + ln 2 (p)i? p 
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So that 

N2C(N)e~y v lnV)-fc,ln 2 (p) 2 fc,fa) ^(-i), f , w ^ x 

(i+ (i))+ E ln2 w^ 

w<p<z,ki (t p )<k n 

and 



S kn AA P ;V, P M 2 (e/p))< Xe 12C{N) M.eiP)(t P -l+ 0U kn _ l . )f 2 (t - 1) (fc Tt ,t p -l)(l + (l))+ln 2 ( P )i? p 

= ^ ^ ln^/^r"^^ - 1) (1 + o(l)) + ln 2 (p)i? p 
ln 2 ^/^ 5 fen , 2 (^ p ;P,p,ln (£ /P)) 

w<p<z.M(t p )>k n ^ IP> 

N2C(N)e- ^ ln 2 (e 2 )-fc i ln 2 (p) 1 „ 2 , fc„ ,a(i-i), t . . n „ 

s "^w-^L,^ "■>•«■*> ln(£ /P)(( '- 1+ *^) )F2 

+ ^ i n2 (p)-Rp 

w<p<z,ki (t p )>k n 

= "y in « 2 > /," ii+i) #2< ' r " (t "' ' _ i)ta(i + o(i,) + ' n ' ie)R 

On the other hand, similar of Chen's double sieve according to Lemma2.5 set 
Mi as the solution of 

h(ui) = k n 

We have 

v ln 2 (e 2 )-(fc ; ln 2 (p)) 2 
s n = 2^ 1 2/^2/ ^ S fcl ( tp)i2 (-'4p;7>,p,]n (f/p)) 



= x2C {N)e -^ m ( a £ I^f (* - 1 + ^ML)* ( i + o(i)) 

ln(^V) 



^c(7v )e - ln( ^ 2) r i_zV^j-i, (fci(t))t _ w + 0(1)) 



and 

S12 = 
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^ ln 2 (^)-(fc t ln 2 (p)) 2 

w<p<z,ki(t p )>k n V ^ l y > 

= ^fl He) £ izi|^-.» (t „, t _ 1)<jt(1+0(1)) 

and 

Sis = E ^fe^ (^fe) - k n )J2^ 2 (<l)SoMA Pq ;V( q ),p) 

^ ln 2 (C 2 )~ (fc„ln 2 (p)) 

^ vUeiv) {h(t p )-k n ))(t p -l)(l + o(l)) 

w<p<z,k l (t p )>k n y K ^ IP> 

Finally we obtain 

Su+Si2+S U < N2 ^f" He) [ ^| (fe,, * - 1) + (*>,*- 1)) dt (1 + 0(1)) 

-™^lnK 2 ) £ (*,, * - 1) + ^ (*,,*- 1)) A (1 + o(D)-ln 2 (ai? 

N2C(N)e~^ 2 A:j ~ w 2 2 

= MN) ^ ^ U 2^^2,5 ( fc '' u ) - ln (f ) fl 



'(1)) 
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2 

3.11. Lemma 2.7. Suppose I > n, ki = \, | > U\ > u, v > 3 
When t > u\ 



When Mi > t > u 



Fi; i - 1 )(0,t)=(iln(^) + ln(^ ) ) 4^(0,2) 



2u 

We have 



(3.12) S kl , 2 (Ar,zM 2 (e))>Xe-nn(e)(u+^-) max :/$(**,«, v) 

ZU v>u,v>3 

Proof. Suppose v = 3,4, 4.5, 5, 5.5, v = ln 4+Cl (£ 2 ) < w^ 2 < zi < z, Accord- 

ing to the definition of fc ; in Lemmal. 12, when fc ; = ^ we have 



iln 2 (C 2 ) <^ln 2 (p), p> W 
ln 2 (£ 2 ) < fc ; ln 2 (p), p > w^ 2 

Thus 

5 fe!;2 (>l;P,^,ln 2 (^)) > In 2 (e)S (A;V,z) 
+ l l ^(^ 2 ) E 5 (^ P ;7'( g ),z)+ln 2 (e 2 ) E S (A p ;V(q), z) 

w<q<Zi Zi<q<z 

= \n 2 (e)S (A;V,w)- l ^p- £ I S (A p ;V,p) + E S o(A>«; 7>(<z),P) 



2 

w<p<z\ \ w<q<p 



E 5o(^;^(?),p)-ln 2 (e 2 ) E S (^,;P(«),p)o 



w<q<p<z,q<z±<p z\<q<p<z x v 7 

>ln 2 (e 2 )5 (^l;7',H-^ 2 ^ E S (A p ;V(p),w) 

W<p<Z\ 

E ^(^;^(<z),p)-ln 2 (e 2 ) E S (A pq ;V( q ),p)+o(-^- 

w<q<p<z,q<Z!<p Zi<q<p<z ^ \ ' 

= S 1 -iE 2 -iE 3 -S 4 + 



2~' 2" J — ' " Vln 2 (X), 
It is easy to see that 

Si > X2C(N)e-nn(e)vft 1) (0,v)(l+o(l))-ln 2 (e)R 
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and 



rp(i— l)/ri ln(p) \ 

^<X2C { N)e-^n\e) £ ^ ^ V + o(l)) + ln 2 (^ 

w<p<z± 



= X2C(N)e^ ln(£> f ^ ^ + o(l)) + ln 2 (£ 2 )i? 

= X2C(^)e- 7 ln(e 2 )2 / F 2 ( 7 1) (0,t)dt(l + 0(l))+ln 2 (e 2 )i? 
Accordinh to equation (3.10) of Lemma2.5 

zi<p<z 1 V y zi<p<z" P V>V 

Thus 

v 7 zi<p<z ^ XrJ w<q<Z! H 



ln(iV) 



4e-^F 2 (0) (0, 2) ln(-) ln^ 2 ) f dt(l + o(l)) 

"1 iui 



Where 

/ dt = v — u\ < U\ — u = / dt 

J ui J u 

and 



S 4 < 



N2C(N) 

In (TV) ~ ^ 2 ^ ' p in(p) ^ g ' 



4 e -^(0,2)ln 2 (e 2 ) E ^ E i(l + (D)+ln 2 (e 2 )i? 



= ^ 2 ) ^ ^ ,"4) M^)d + o(i)) + 

= 2 (0) <°. 2 ) £ ln( + o(1)) + lAe)R 

= ^g^4e-^f(0,2)ln(e 2 ) £\n(^)dt(l + o(l)) + In 2 ^ 
Thus 



ln(iV) 



4 e -^ 2 (0) (0, 2) ln(£ 2 ) £ Q ln(-^) + ln(^)) rft(l+ (l))+ln 2 (e 2 )i? 



= ^^^y^ne) £ F^\o,t)dt(i+o(i))+in\e)R 



S kl MV,zM\e)) > ^^Jf 7 H?) [vft 1] %v)- jy^ l \Q,t)d^j (l+0(l))-ln 2 (e 2 )i? 
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Combining these to get lemma 2.7 . □ 
3.12. Lemma 2.8. Suppose v > u 

^ 1) (0,t) = iln(^)4Ff(0,2) 
f$(0,u,v) = ±vft 1 (0,v) 



u) 



We have 



(3.13) S , 2 (A;V,z,ln (£ 2 )) > Xu\n^ 2 ) max f?> 7 (0,u,v) 

v>u,v>3 

Proof. In Lemmal. 11 we take k as 

>ln 2 (e 2 )5o(^;^,H-^^ E S (A p -,V,w)-^-<p- E S Q (A p ;V(p),z)+0^ ' 



2 ^ ' ' 2 Vln , (x) 

w<p<z w<p<z x v y 



2 " 2 ° ' ~ Vln 2 (X), 

Hence 

Si > I2C(iV)e-^lii(^>/f 1) (0,«)(l+0(l))-lii 2 (e 2 )iJ 

and 

S 2 < X2C(7V)e-^ ln(£ 2 ) f v F * ^ { ° ,V ~ V/t) dt(l + 0(1)) + ln 2 ^ 2 )^ 

Ju t 

= X2C(N)e^ ln(£ 2 ) f 2F^ 1} (0, t)dt(l + 0(1)) + ln 2 (£ 2 ).R 

J U 

Similar of Lemma2.5 we have 

£ 3 = E ln 2 (e 2 )^o(^ P ;^(p),z)<X2C(^)4 e -^ 0) (0,2)^|^ E 

= X2C(iV) e -^ 2 (0) (0, 2) ln(e 2 ) U ln(^|)(l + (1)) 

= X2C(N)e-''4F^ ) (0, 2) ln(£ 2 )uln(^)(l + o(l)) 
= X2C{N)e-~< ln(e 2 )2uF 2 ( i V 1) (0,u)(l + o(l)) 

So we obtain 

SoAA;V,zM 2 (e))>X2C(N)e-nn(e) (vft^frv) - \ £ F^\q, t)dt - uF^fru) ] • 

(l + (l))-ln 2 (e 2 )i? 
= X2C(N)e-i ln(£>jg(0, u, v)(l + o(l)) - ln 2 (£ 2 )i? 

□ 
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3.13. Lemma 2.9. Suppose 



u i — rr~T\ 

4F 2 (0, (0,2) 

Where 1/ui is the solution ol 

Ft 1] '(0,iO^=4F 2 <°>(0,2)* I i 
when m > 0, Wi > u, < A:; < k n 

nl/ui 



F^ 1 \0,u) = Ft 1 \0,u) [ "-^-dt, t< Ul 

Jo 1 — 1 

/•l/u 

F 2 (i 2 _1) (0,u) = 4F 2 (0) (0,2) / fcitdi, t > ui 



n/u! 

/$(0,u) = ^ ((« + ^)/i <_1) (fei,«) ~ uffr^O.u) ~ ^2 _1) (0,«) 
We have 

5o, 2 (A^,^ln 2 (C 2 )) > X2C(7V)e-^ln(e 2 ) U /^(0, U )(l + o(l)) - ln 2 (£ 2 )i? 
Proof. By equation (2.6) 

S 0i2 (A,V,z, In 2 (£ 2 )) = S ku2 {A,V, z, In 2 (£ 2 ) ) 
-Y^kl \n 2 (q)S (A q ,V(q),z) 

q<z 

The sum on the right 

Y J h\n{q)S {A q ,V{q),z) = ]T fc; In 2 («)So(^,,^(«), 

q<z q<z\ 

+ J2 k l \n{q)S a {A q ,V{q),z)^T, 1 + ^ 2 

Z\<q<z 

Where 

El < I2C(^!« £ ^^ ^-^(O, ^)(1 + o(l)) + ln 2 (^ 



X2C(A0e~ 7 hi(£ 2 )u / f 2 ( ^ 1) (0,M-ut)fc ; ^(l + o(l))+ln 2 (e 2 )i? 
Jo 

X2C(^)e^ln(e 2 )w J F 1 2 ( ^ 1) (0,u) / Ul -^dt(l + o(l))+ln 2 (£ 2 )i? 

Jo i- — t 



— 

= X2C(N)e~^ In^uF^ (0, u)(l + o(l)) + ln 2 (£ 2 ).R 
Similar as Lemma2.5 

E 2 <X2C(Ar)e-4Ff (0,2)^1 £ ^M(l + o(l)) 



X2C(^)e- 7 4F 2 (0) (0,2)ln(C 2 )u / k t tdt(l + o(l)) 

Ji/tti 

= X2C{N)e~i ln^u^'" 1 ^, u)(l + o(l)) 
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So we obtain 

S , 2 (A, V, z, ln 2 (£ 2 )) > X2C{N)e-t ln£ 2 ( U + ^ft^ (h, u) 
-X2C(N)e^ \n(e)u (P^ (0, u) - if ~ 1} (0, «)) (1 + o{\)) 
= X2C(N)e^ ln(£>/«(0, u, v)(l + o(l)) - ln 2 ^ 2 )^ 

□ 

Same as Theoreml, do interation with 4 cycles of each ki\ 4 cycles from ki = 
to fc; = fc„. We obtain Theorem2 

3.14. Theorem 2. If for any i > 1, and a = 2 define the functions 

F«(fc,,u) = min (V^ 1 ) (fc,, u), F« (fc,, u, w), F^(k u u), , u > fc « 

FW(fc,,u) = 0<«<fc,- 

And 

/« } (fcj , u ) = max I . max f£\ (k h u,v), max (fcj , u) ] , u > 

\J=l|2,«>u ' J j=3,4,5,6 ' J y 

/« (0, u) = max ( . max /« (0, «, V ), max /« (0, u) V u > 

\J = l|2,«>u J 3<j<8 ' J y 

We have: When , < h < k n 
(3.14) 

S kua (A;V,zM a (e))<Xe^C(u;)\n a -\e)(u+-^)F^Hk l ,u)(^ 

au In 14 (4^) 

+ ln Q (£ 2 ) 

d\v(z),d<e 

And When , < h < k n+A 
(3.15) 

S kua {A; V, z, ln Q (£ 2 )) > Xe-^C(u) ln"" 1 ^ 2 )^-^)/^^, u )(l+0(^— )) 

aM In" (^2) 

-ln«(C 2 ) £ 

d|-p(z),d<£ 2 

TableA and Tabled are results of the Double Sieve 

We are now in a position to prove Theorem?) and TheoremA 
Proof, of TeoremA 

Suppose C 2 = j^J), u = j^iy = 1 + O(e^j) 
From TableA or Tabled we have 

£>(JV) < S (-4;7>,A - 5 ) = s 0>2 (^; P,7V°- 5 ,ln 2 (^ 2 )) 
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Table 4. e~i{u + ^)F 2 (k h u) and e~^(u+ ^)f 2 {k,u) of Double Sieve 



u 


3 


2.5 


2 


1.5 


1 


ki 


F 


f 


p 


f 


F 


f 


F 


f 


F 


f 


4.5 




1 98678 




1 72368 




1.45786 




87942 




0.0 


4 


2 1 2780 


1 98678 


1.97904 


1 72368 


1 92609 


1.45786 


3 45385 


87942 


7 62429 


0.0 


3.75 


2.08345 


1.98678 


1.91941 


1.72368 


1.88222 


1.45787 


2.66467 


0.87942 


3 883690 


0.0 


3.5 


2 06380 


1.95927 


1 89666 


1.68620 


1.83588 


1.43309 


2.50990 


0.87942 


3.69096 


0.0 


3.25 


2 04590 


1.93176 


1 87680 


1.64872 


1.80742 


1 39642 


2 35513 


87942 


3 49502 


0.0 


3 


2.02717 


1.90425 


1 85984 


1.61124 


1 78239 


1 33625 


2 20035 


87942 


3 29908 


0.0 


2.75 


2.00935 


1.87674 


1.84315 


1.57376 


1.76010 


1.27608 


2.04558 


0.87942 


3.10314 


0.0 


2.5 


1.99910 


1.84923 


1.82406 


1.53628 


1.74140 


1.21591 


1.89080 


0.87942 


2.90720 


0.0 


2.25 


1.97322 


1.82172 


1.81642 


1.49881 


1.73603 


1.15574 


1.73603 


0.87942 


2.71126 


0.0 


2 


1.95545 


1.79421 


1.80879 


1.46133 


1.73420 


1.09557 


1.73420 


0.78174 


2.51532 


0.0 


1.75 


1.93768 


1.76670 


1.80115 


1.42385 


1.73354 


1.03540 


1.73354 


0.68402 


2.31938 


0.0 


1.5 


1.91990 


1.73919 


1.79351 


1.38638 


1.73288 


0.97523 


1.73288 


0.58630 


2.12343 


0.0 


1.25 


1.90213 


1.71168 


1.78587 


1.34889 


1.73221 


0.91506 


1.73221 


0.48859 


1.92749 


0.0 


1 


1.88436 


1.68417 


1.77823 


1.31142 


1.73155 


0.85489 


1.73155 


0.39087 


1.73155 


0.0 


0.75 


1.86659 


1.65666 


1.77059 


1.27394 


1.73089 


0.79471 


1.73089 


0.29315 


1.73089 


0.0 


0.5 


1.84882 


1.62915 


1.76295 


1.23646 


1.73023 


0.73454 


1.73023 


0.19543 


1.73023 


0.0 


0.25 


1.83104 


1.60164 


1.75531 


1.19898 


1.72957 


0.67437 


1.72957 


0.09771 


1.72957 


0.0 





1.81327 


1.57413 


1.74767 


1.16150 


1.72891 


0.61420 


1.72891 





1.72891 






Table 5. Double Sieve e 7 uF 2 (0,w) and e 7 u/ 2 (0,w) 



u 


e-TuF(u) 


e-Tuf(u) 


u 


e-TuF(u) 


e-Tuf(u) 


u 


e-TuF(u) 


e-Tuf(u) 


5.0 


2.808880 


2.805636 


3.7 


2.108948 


2.049196 


2.4 


1.747668 


1.081561 


4.9 


2.753155 


2.749037 


3.6 


2.060095 


1.986305 


2.3 


1.747668 


0.981977 


4.8 


2.697544 


2.692357 


3.5 


2.012771 


1.921903 


2.2 


1.746616 


0.875651 


4.7 


2.642076 


2.635561 


3.4 


1.967290 


1.856157 


2.1 


1.740615 


0.761280 


4.6 


2.586792 


2.578614 


3.3 


1.924047 


1.788645 


2.0 


1.728908 


0.637005 


4.5 


2.531744 


2.521477 


3.2 


1.883539 


1.719210 


1.9 


1.728908 


0.459369 


4.4 


2.476986 


2.464103 


3.1 


1.846355 


1.647753 


1.8 


1.728908 


0.260835 


4.3 


2.422583 


2.406434 


3.0 


1.813272 


1.574131 


1.702 


1.728908 


2.4275E-03 


4.2 


2.368612 


2.348405 


2.9 


1.786400 


1.498156 


1.6 


1.728908 


0.0 


4.1 


2.315164 


2.289931 


2.8 


1.768490 


1.419319 


1.5 


1.728908 


0.0 


4.0 


2.262342 


2.230915 


2.7 


1.761952 


1.337257 


1.4 


1.728908 


0.0 


3.9 


2.210264 


2.171225 


2.6 


1.761952 


1.251518 


1.3 


1.728908 


0.0 


3.8 


2.159074 


2.110724 


2.5 


1.747668 


1.161508 


1.2 


1.728908 


0.0 



2%$f*F. *><o,»>(i + o(i„+>^a« - WC( 1 X) 28908 (1+ ° (1))+ '° 2( " ) 



6.916NC(N) , , „ , 2/ ~ s 
<^^(l + o(l)) + \n\e)R 
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Where 

d|(P)(AT°- 5 ),d<5 2 ^ ' 

We obtain TheoremA. 

□ 

Proof, of Theorem^ Using similar double sieve method as the Jing Run Chen[TU] 
proof of Difl{N) > 0. Suppose £ 2 = j^roji we have: 

ln 2 (^ 2 ) J D 1 , 2 (iV)>5 2 . 25i2 (^;7',7V^ln 2 (^))-2.25 £ h a (?) £ 5 (Ap^(w), 

> lne 2 ^2C(7V) e - T(1.5 + J^L)/W( 2 .2 5) 1.5)(1 + o(l)) - 2.250 x 
By Tabled we have 

e" 7 (1.5 + J^L)/«(2.25, 1.5) > 0.8794 
2 x 1.5 

Ox < ^^e-2Ff (O,2)(l + (l)) < x 1.876677(1 + o(l)) 



Where 



* = E ln2 («) E 

q<Ni N i<p<Jf7r(-Z.) 



TV z^ 3 inm ds 



ln(iV)7 2 * jV sm(s)( i_M£*)) 

i i-t 

= iVln(7V) / 2 **» ., (1 + 0(1)) 

= JVln(iV) - ~ 3t) rft < 0.01846iVln(iV)(l + o(l)) 

we obtain 

2.25f7i < iVC(AT)(2.25x4xl.876677 x 0.01846)(l+o(l)) < 0.3118iVC(JV)(l+o(l)) 

= ^^ 4(0.8794 - 0.3118)(1 + o(l)) > 2.27 N ^ N \ \ + o(l)) 
ln 2 (iV) 1 ln 2 (7V) V 1 " 

This completes the proof. □ 
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4. Part III: Application in estimate of the exception set in 

Goldbach's number 

Define set B as: 

B := |n, 2|n, ^- < n < X,n not a Goldbach's number^ 

E(X) := {n, 2\n, 2<n<X,neB} 

This Part will prove: 

4.1. Theorem 5. For any small positive number e we have 

\E(X)\ < 0(X°- 7Q2+e ) 
In order to prove Theorem^ we need the follwing two Lemmas 

Suppose TV is any natural number set that fulfils the following expression: 

n eAf => 2|n, — < n < X 
2 ~ 

And 

\Af\ = X^ 2A 
Suppose £ 2 = faB(x) ' i s a number set. 

A := jn - p; £ 2 < p < ^X, (p, n) = 1, n e A/j 

y2-2A 



When d < £ 



2 



(4-D = E E 1 = iEE*> E 

= 6(d) 51 1 51 1 

C 2 <P<5* neJV,(n,d) = l 



H) E E^ n ) E x(p) 

Xd^Xo nEAf £2< p< i x 

= ^ E iE w «( d )+^ 



Where 



0(d) = dTT(l ) is the Euler function. 

P \d p 

and function \ is the Dirichlet character, function xo is the principal character. 
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(4.2) 



rd 



E E *(p) 

' Xd^XoneAT e<P<h x 



uj n {d) 



if (n,d) = 1 or u> n (d) = if (n,d) > 1 



4.2. Lemma 3.1. (Estimate the sum of the character with Large Sieve 
Suppose Q > 2, 1 < D < Q, we have 



D<q<Q ^ W X, 



M+N 

E a «X(™) 

n= A/+l 



iV 



M+N 



n=Af+l 



Where y. denotes (here and later) summation over all primitive characters 

Xq 

mod q. 



4.3. Corollary 3.1.1. Suppose Q > 2, 1 < D < Q, we have 



^ 6(q) ^ 

D<q<Q rW Xq 



M+N 



E a "X(n) 

n=M+l 



M+N 

«lrr 4 + 17 (iV)(Q + -) £ Kl 



n=M+l 



4.4. Lemma 3.2. (Estimate the sum of the primer number character )[9][l9] 
when D = t4^, B = 2A + 32 

In- (A ) 7 



4-f ^ 0(d) 

Kd|-p(z),d<D Xd v ; 



p<n 



< 



4.5. Lemma 3.3. Suppose £ 2 = *a (x) , B = 2A + 32 



E A = E 3^W|r d |« 



Proof. Suppose D 



A 



ln B (X) 



d|-p(z),ci<£ 2 

, B = 2A + 32 we have 



ln A (x) 



d|"P(z),d<£ 2 Xd^Xo ^ ' ™eAA p<n 



«Mf 2 ) £ ^ M E*^j 

I<rf|-P(z),d<c 2 Xd V ; 

Kd|-p(z),d<_D Xd ^ v y 



E 



E *( n ) 



d|-p(z),_D<d<^ 2 Xd rv y 



E 



p<n 

E*w 

p<n 



p<n 



= Si + s 2 
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By Lemma'S. 2, we obtain 



v V-2-2A 

El « ln(£ 2 ) \M\ —, = —r-, 

V ;l ' \n A {X) ln 4 " 1 ^) 



(£ 2 ) 2 < ln 2 (n £ 



<i|-p(z),n<d<? 2 



<ln 36 ^(X)(? 2 + ^) 2 ^l^l 



X 



<\n 36+2A (X)(e + y ±fX 2 - 2A 
S 2 <ln 18+A ( a; )(e 2 + §)X 1 - A 



Where £ 2 = X 1 - A /\n B (X) > § = X°- 5 ln B (X) By iemma3.1 
£ 2 < ln A+18 (X)eX 1 - A < X 2 - 2A /ln A (X) 

So we obtain 

ln^ 1 ^) 

Where A is a any big integer number. 



Proof, of Theorem^ 

Suppose -f < n < X , u = 



A {n) := {m : m = n - p,f < p < X) 



Xd 



p<X 



□ 



S 2 , (-4;P,z,ln 2 (a) =Me 2 ) E &,o(.A (n) 5 V,z) 

It's main term is the sum of different n, but we can combine it's remainder term 
as the sum of equation (4.2). 

S 2 , (A;V,z,ln 2 (t; 2 )) > Xe-'ln(e)uf 2 (0,u) ]T 2C(n) + £ 3^ \r d \ 

nSAA d\V,d<£ 2 

According to LemmaS.l and Lemmai.Z, for the remainder term we have 

y2-2A 

V S vi{d) WA < — 

d\v4<e in w 

In Theorem^ we take: 

- u= w =2 " 2A+0( nnTxr ) 

Since 



(n — p, "P(z)) = (n — p, V(X 2 )) = 1 => n — p is a primer number. 
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and for any even number n 

C{n) > C(2) > 
C '( n ) ^ C ( 2 ) M = C(2)X 1 - 2A 

So we have: 

v2-2A 

ln 2 (C 2 ) l = S 2 . (A,V,zM 2 (e))>He)uf 2 (0,u)-— — 2e-TC(2)(l+0(l)) 

nEA,(n,V(z))=l 11 ^ 

Set e is any smal positive number, when 
For sufficiently large number X 



A < 0.149- - 
2 



u = 2 - 2 x 0.149 + e - O(^M^H) > 1.702 

In (A) 

/ 2 (0,u) >/ 2 (0, 1.702) >0 
So for any small positive number e we obtain 

\B\ « X°- 702+e 

From this formula we know: in region {^,X) non Goldbach number less then 
X°- 702+e . Finally we obtain 

\E(X)\< O(|-) - 702+£ « O(X°- 702+e ) 

2'<X 

This completes the proof □ 



5. Discuss 

1. The process of proving the Jurkat-Richert Theorem is iterative and deter- 
mined by the structure of the decomposed Sieve function. The expansion of the 
Sieve function in Part I, changed its decomposed structure such that weighted Sieve 
functions can be used in the iterative operation. The relationships between Sieve 
functions with different parameters make it possible to use the expanded Sieve func- 
tions to improve the traditional Sieve functions. Lemma 1.21 is introduced for the 
estimation of the upper limit. There is great improvement in determining the upper 
and lower limit of the Sieve function by using this Lemma 1.21. These advantages 
are more greatly seen in the Double Sieve in Part II. 

2. Part II Lemma 2.3 uses the weak condition, w(u) < 1 , in the analysis of 
the Double Sieve. The results have a large margin but could be improved through 
further detailed analysis of w(u) with different parameters £ 2 . 

3. In Part III, Theorem 5 uses the approved Sieve methods to develop a new 
estimation of the exception set in Goldbach's number that is better than using the 
Circle Method. If we change the number set Af to 

7V:= ln;n = N-p,p < yj, 
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Where N is a Sufficiently large odd number. 



LA/1 = — (1 + o( 1 ) > iV ' 702 
11 2ln(N) K { ln{N) } ~ 



and now 



A := In -_P2;C 2 <P2< ^X, (p 2 , n) = 1, n = N - p\,p\ < y 

that actually gives a new proof of the Goldbach Conjecture about odd numbers 
that is different than the circle method. 



4. Theorem 2 also inferred that the Goldbach Conjecture and the Twin primes 
Conjecture will hold true if the parameters D in Lemma 2.1 are increased to more 
than iV ' 851 . There will be less restrictions on the parameter, if the parameter on 
Lemma 2.2 is improved as well. 
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